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ABSTRACT 

Two  forms  of  spread-spectrum  signaling:  direct-sequence  and  hybrid  (direct- 
sequence/frequency-hopped)  are  shown  to  provide  high  broadcast  capability  especially  when 
used  in  conjunction  with  forward-error-control  coding  schemes.  The  broadcast  capability  is 
defined  as  the  maximum  number  of  simultaneous  distinct  messages  that  can  be  tranmitted  to 
distant  receivers  from  a  single  transmitter  at  a  given  bit-error-rate.  This  quantity  provides  a 
useful  measure  of  the  capacity  of  hub-to-mobile  or  satellite-to-earth-station  links  of  communi¬ 
cation  networks.  When  bursty  data  or  voice  traffic  is  dominant  in  such  networks,  the  above 
forms  of  spread-spectrum  code-division  mutliple-access  (CDMA)  provide  a  viable  alternative  to 
frequency-division  (FDMA)  or  time-division  (TDMA)  multiple-access. 

Different  ways  of  multiplexing  the  direct-sequence  and  hybrid  signals  are  presented 
which  employ  distinct  carriers,  distinct  pairs  of  orthogonal  carriers,  and  only  two  orthogonal 
carriers  to  broadcast  the  different  messages.  Systems  with  chip-synchronous  signals  and  sys¬ 
tems  where  random  delays  are  introduced  between  the  signals  are  considered.  The  average 
error  probability  of  all  systems  is  evaluated  using  the  characteristic-function  and  Gaussian- 
approximation  techniques.  Besides  the  uncoded  systems,  systems  using  Reed-Solomon  and 
convolutional  codes  are  analyzed.  A  comparison  of  the  broadcast  capability  of  the  different 
schemes  is  presented. 


This  research  was  supported  in  part  by  the  Office  of  Naval  Research  under  contract  N00014-86-K-0013  and  in  part  by  the 
Systems  Research  Center  at  the  University  of  Maryland,  College  Paris,  through  the  National  Science  Foundation’s  Engineering 
Research  Centers  Program:  NSF  CDR  8803012. 


I.  INTRODUCTION 


In  the  past  ten  years  spread-spectrum  multiple- access  (SSMA)  systems  have  received 
considerable  attention  in  the  literature  (see  references  {l]-[14];  we  have  not  attempted 
to  compose  an  exhaustive  list  here).  Besides  the  properties  of  low  detactability  (LPI), 
anti-jam  resistance,  and  privacy,  which  are  especially  desirable  in  military  multiple-access 
systems;  SSMA  offers  (i)  simultaneous  channel  access  without  the  need  for  time  coordina¬ 
tion  between  the  different  users  (ii)  low  peak-to- average  power  ratio-desirable  for  bursty 
traffic  situations-and  (iii)  resistance  to  frequency-selective  and  mutlipath  fading.  The  lat¬ 
ter  three  properties  of  SSMA  are  of  interest  to  commercial  multiple- access  systems  like  the 
Mobile  Satellite  Systems  (MSAT)  and  Very  Small  Aperture  Terminal  Satellite  Systems 
(VSAT). 

Two  modes  of  operation  of  SSMA  have  attracted  most  of  the  attention:  the  interfer¬ 
ence  channel  mode  (several  point-to-point  or  paired  transmissions)  (see  [1]- [10] )  where 
each  receiver  despreads  and  demodulates  one  of  the  transmitted  signals  (using  distinct 
spread-spectrum  codes)  without  any  cooperation  from  other  receivers;  and  the  multiple- 
access  mode  (multipoint-to-point)  where  several  stations  communicate  with  a  single  re¬ 
ceiver  which  either  (i)  employs  matched  filters  to  despread  and  demodulate  all  or  some  of 
the  transmitted  signals  separately  (suboptimal  multi-receiver)  (see  [11]-[12])  or  (ii)  does 
the  same  with  some  degree  of  cooperation  between  the  diferent  matched  filters  (opti¬ 
mal  or  near-optimal  multi-receiver)  see  [13]- [14].  For  both  modes,  the  multiple-access 
capability  of  the  spread-spectrum  system  is  defined  as  the  maximum  number  of  simulta¬ 
neous  distinct  transmitted  signals  from  independent  stations  that  can  be  tolerated  in  the 
neighborhood  of  a  receiver  (single  or  multi-receiver)  so  that  the  error  probability  for  the 
reception  of  a  particular  signal  does  not  exceed  a  prespecified  maximum  value. 

By  contrast  the  broadcast  mode  of  operation  in  which  several  distinct  messages 
(and  possibly  a  common  message)  are  transmitted  simultaneously  from  a  single  station  to 
different  receivers  has  not  received  sufficient  attention.  In  the  conference  paper  [15]  we 
introduced  broadcast  direct-sequence  (DS)  spread-spectrum  systems  and  presented  some 
preliminary  results.  In  this  paper  we  examine  several  alternatives  of  broadcast  spread- 
spectrum  systems  and  evaluate  their  broadcast  capability,  defined  as  the  maximum 
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number  of  simultaneous  distinct  messages  that  can  be  transmitted  to  distant  re¬ 
ceivers  from  a  single  station  at  a  given  received  bit-error-rate.  This  quantity  provides 
a  useful  measure  of  the  capacity  of  hub-to-mobile  or  satellite-to-earth-station  links  in  com¬ 
munication  networks  such  as  the  MSAT  or  VSAT.  When  bursty  data  or  voice  traffic  is 
dominant  in  such  networks,  the  above  forms  of  spread-spectrum  code-division  mutliple- 
access  (CDMA)  provide  a  viable  alternative  to  frequency- division  (FDMA)  or  time-division 
(TDMA)  multiple-access. 

Two  forms  of  spread-spectrum  signaling:  direct-sequence  (DS)  and  hybrid  direct- 
sequence/frequency-hopped  (DS-FH)  are  shown  to  provide  high  broadcast  capability  es¬ 
pecially  when  used  in  conjunction  with  forward-error-control  coding  schemes. 

In  DS  broadcast  systems  the  different  messages  are  DS  modulated  employing  distinct 
signature  sequences  and  either  transmitted  on  distinct  carriers,  or  grouped  together  in  pairs 
and  transmitted  on  distinct  pairs  of  orthogonal  carriers,  or  grouped  together  in  two  groups, 
added  together  in  each  group,  and  then  transmitted  on  two  orthogonal  carriers.  The 
receivers  use  matched  filters  and  replicas  of  the  different  transmitted  signature  sequences. 
The  network  formed  by  the  single  transmitter  and  the  receivers  is  termed  a  local  area  radio 
network  (LARN)  and  is  assumed  to  be  free  of  the  near-far  problem  for  this  application 
where  only  DS/SS  signaling  is  used.  Systems  with  chip-synchronous  signals  and  systems 
where  random  delays  are  introduced  between  the  signals  are  considered.  The  average 
error  probability  of  all  systems  is  evaluated  using  the  characteristic-function  and  Gaussian- 
approximation  techniques. 

Hybrid  (DS-FH)  broadcast  systems  are  similar  to  the  DS  broadcast  systems  except 
that  now  the  sum  of  the  DS  spread  signals  (multiplexed  in  any  of  the  three  methods 
mentioned  in  the  previous  paragraph)  is  frequency- hopped  according  to  a  hopping  pat¬ 
tern  instead  of  a  single  carrier  frequency.  The  network  topology  consists  now  of  several 
LARN’s.  Each  distinct  LARN  is  assigned  a  distinct  hopping  pattern.  All  the  stations  in  a 
LARN  employ  the  same  hopping  pattern  and  distinct  signature  sequences.  The  signature 
sequences  used  by  distinct  LARN’s  are  also  distinct.  In  this  way  the  effect  of  the  near-far 
problem  of  DS  is  reduced,  because  DS  modulation  is  used  alone  only  inside  the  LARN’s 
where  the  distances  between  stations  do  not  differ  considerably,  whereas  for  communica- 


2 


tion  between  different  LARN’s  the  use  of  FH  together  with  DS  modulation  improves  the 
performance. 

This  paper  is  organized  as  follows.  In  Sections  II  and  III  DS/SS  and  hybrid  DS-FH/SS 
broadcast  schemes  are  considered.  In  each  section  we  first  present  the  system  models 
for  both  synchronous  and  asynchronous  systems  and  the  three  multiplexing  techniques 
mentioned  above,  and  then  derive  the  error  proability  at  the  output  of  the  correlation 
receiver  for  phase-shift-keying  (PSK)  modulation  with  coherent  demodulation,  based  on 
the  characterisitic-function  and  the  Gaussian-approximation  methods.  Next,  in  Section  IV 
the  use  of  forward  error-control  coding  in  broadcast  direct-sequence  and  hybrid  spread- 
spectrum  systems  is  investigated.  In  particular  the  performance  of  convolutional  codes  with 
Viterbi  decoding  and  Reed-Solomon  codes  with  bounded  distance  decoding  is  evaluated. 
Finally,  in  Section  V  a  variety  of  numerical  results  illustrating  the  broadcast  capability  of 
uncoded  and  coded  DS/SS  and  hybrid  DS-FH/SS  systems  are  presented  and  conclusions 
are  drawn. 


II.  DS/SS  Broadcast  Systems 
A.  System  Models 

Three  different  ways  of  multiplexing  the  direct- sequence  (DS)  signals  at  the  common 
transmitter  are  presented  in  the  following.  They  employ  only  two  orthogonal  carriers 
(System  1),  several  distinct  pairs  of  orthogonal  carriers  (System  2),  and  completely  distinct 
carriers  (System  3),  respectively. 

a)  System  1. 

Two  orthogonal  (in  phase  and  quadrature)  carrier  signals  of  frequency  fc  are  used 
to  transmit  2 K  DS-modulated  signals.  The  overal  transmitted  signal  for  the  synchronous 
case  is  of  the  form: 


S(t)  = 


K 


^  y/2Pb2k-i{t)a2k-i{t)^(t) 


,k~  1 


sin(27r/ct)  + 


K 


E  ^ 


Lfc=i 


cos(27r/c<) 

(1) 
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where  P  is  the  common  signal  power  and  bi(t),i  G  {1,2,  ...,2  K)  is  the  i  th  user  data 
waveform  consisting  of  a  sequence  of  mutually  independent  rectangular  pulses  bn  ^  of  dura¬ 
tion  T  and  amplitude  taking  values  +1  or  —1  with  equal  probability,  'l'(t)  is  the  shaping 
waveform  as  defined  in  [2].  a,(t),i  G  {1,2, . . .  ,2 K}  is  the  code  waveform  for  the  i  th  user. 
This  consists  of  the  periodic  sequence  {a„^}  of  period  IV,  (where  takes  values  +1  or 
—  1  with  equal  probability)  and  the  integer  N  =  T/Tc  is  the  number  of  chips  per  bit.  For 
the  asychronous  case  S(t )  has  the  form 


S(t)  = 


■  K 

£V2P&2fc-  i(t  -  r2fc_i)a2fc-i(t  -  T2fc_1)'F(t  -  t2*_i) 

.Jt=i 


sin(27r/ct) 


+ 


’  K 

V2Pb2k{t  -  r2fc)a2fe(t  -  r2fc)^(t  -  T2k) 

.k=  1 


COs(2.7T fct) 


(2) 


where  it  is  assumed  that  the  delays  (r2k-i  and  r2*;  A:  G  {1, 2, . . .  ,  K })  are  i.i.d  and  uniformly 
distributed  in  [0,  T].  If  the  number  of  message  signals  to  be  transmitted  is  odd  (say  2 K  +  1 
instead  of  2 K),  the  first  2K  signals  are  multiplexed  as  in  (2)  and  the  2 K  +  1  th  signal  is 
transmitted  on  the  sin(27r/ct)  carrier  [i.e.,  K  is  replaced  by  K  +  1  in  the  sum  inside  the 
first  bracket  in  (2)]. 

The  above  delays  T2k'-i,k,  T2k',k,  and  r*  may  appear  when,  for  example,  S(t)  is  the 
transmitted  signal  from  a  relay  which  has  gathered  and  retransmitted  the  2 K  incomming 
asynchronous  DS  signals.  Another  possibility  is  that  the  delays  are  purposefully  introduced 
at  the  transmitter.  This  might  be  desirable,  since,  as  shown  in  [18]  for  DS/SS  multiple- 
access  systems  and  in  this  paper  (see  also  [15]  for  some  preliminary  results)  for  broadcast 
DS/SS  systems  employing  random  signature  sequences,  the  performance  of  asynchronous 
systems  is  superior  to  that  of  synchronous  systems.  However,  in  this  case  the  complexity 
of  the  transmitter  increases. 

The  received  signal  at  any  receiver  has  the  form 

r(t)  =  S(t)  +  n(t)  (3) 

where  n(t)  is  a  zero-mean  Gaussian  noise  with  spectral  density  jV0/ 2.  The  i  th  receiver 
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is  simply  a  correlation  receiver  matched  to  the  i  th  signal  component  of  the  composite 
transmitted  signal  of  (2). 

b)  System  2. 

In  this  model  the  2 K  transmitted  signals  are  combined  together  in  K  QPSK-type 
pairs  as  in  the  following  expression 

K 

S (t)  =  £  [&2fc-i(*)a2jfc-i(f)ff(f)sin(27r/ct  +  9k)  +  b2k(,t)a2k(t)^(t)  cos(2tt  fct  +  fljp]  (4) 

k=i 


for  the  synchronous,  and 
K 

=  E  i6“-  l (t  -  r2jt-i)a2fc-i(t  -  r2k-i)^(t  -  r2fc_1)sin(27r/ct  +  0k) 

k  =  l 

+  b2k(t  -  T2k)a,2k(t  -  r2k)^(t  -  T2k)  cos(2n fct  +  6k)]  (5) 

for  the  asynchronous  systems.  Therefore  K  distinct  pairs  of  orthogonal  carriers  (with 
the  same  frequency  fc  but  different  phase  angles)  are  used.  All  the  phases  are  i.i.d  and 
uniformly  distributed  in  [0,27r].  If  the  number  of  message  signals  is  odd  (i.e.,  2 K  +  1 
instead  of  2 K)  the  first  2 K  signals  are  multiplexed  as  in  (4)  and  the  2K  +  1  th  signal  is 
transmitted  on  the  separate  carrier  sin(27 xfct  +  92k+  i- 

c)  System  3. 

This  model  is  the  traditional  binary  multiple- access  (MA)  DS/SS  system  in  which  all 
2 K  transmitted  signals  are  carried  by  distinct  carriers  as  follows 

2  K 

5(f)  =  ^2  V2Pbk(t)ak(t)'iif(t)cos(2Trfct  +  9k )  (6) 

k-i 


For  the  asynchronous  case,  t  is  replaced  by  t  —  Tk.  If  the  number  of  messages  to  be 
transmitted  is  odd  we  only  need  replace  2K  by  2K  +  1  in  (6). 
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B.  Average  Error  Probability 


Since  we  are  interested  in  the  average  performance,  all  usual  assumptions  (see  [l]-[3], 
[5],  and  [18])  about  random  mutually  independent  data  streams,  phase  angles,  and  delays 
(in  the  asynchronous  case),  which  are  uniformly  distributed  in  the  appropriate  sets,  are 
made.  Although  the  analytical  techniques  of  this  paper  (see  [3],  [18],  and  [15])  allow  us 
to  obtain  results  for  deterministic  signature  sequences,  we  restrict  ourselves  to  random 
signature  sequences.  This  is  a  useful  modeling  assumption,  because  it  makes  all  SS  signals 
and  receivers  equivalent  and  facilitates  the  analysis  and  presentation  of  numerical  results. 
It  is  also  a  practical  modeling  assumption,  since  the  random  models  are  quite  satisfactory 
for  long  signature  sequences  about  whose  structure  not  much  information  is  available.  In 
particular  for  random  signature  sequences  it  is  assumed  that  the  values  of  each  sequence 
in  different  chips  are  mutually  independent  random  variables  assuming  the  values  +1  or 
—  1  with  equal  probability.  Distinct  sequences  are  also  mutually  independent. 

a)  System  1. 

The  output  of  the  m  th  correlation  receiver  (m  =  2i  —  1  or  m  =  2 i  and  i  £ 
{1,2,...,  2 K }  is  obtained  as 

Zm  =  Vrn  +  \f—  ■  T  |  +  ^2  [l2k~l,m  +  hk,m}\  (7) 

1  k=i,kjti  I 


where  rjm  is  a  zero- mean  Gaussian  random  variable  with  variance  ■  l2k-i,m  and  l2k,m 
are  broadcast  interferences  and  are  zero  for  m  —  2i  and  m  —  2i  —  1,  respectively.  Following 
the  method  described  in  [3],  the  average  probability  of  error  is 

Pc  =  Q(oc)  +  i  jf  ~  •  exp  [l  -  *(«)]  du  (8) 

where  a  ~  ^d  $(u)  is  the  average  characteristic  function  defined  as  ¥(u)  = 

£![<k2i-i(w)]  =  J5[$2i'(u)]>  where  <£m(u)  is  the  characteristic  function  for  the  broadcast 
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and 


interference  at  the  output  of  the  mth  receiver.  For  the  synchronous  case  l2k-i,2i-i 
hk,2i  are 

hk-l,2i-l  =  ^  ‘  &2k-l,2i-l(Q)  (9a) 

hk,2i  =  '  ^2k,2i(0)  (9b) 

where  6k, e(-)  is  the  periodic  (even)  cross-correlation  function  [1]  for  the  sequences  {a\^ } 
and  {a„  }.  According  to  the  procedure  suggested  in  [15]  for  computing  the  characteristic 
function  of  the  other-user  interference  in  DS/SS  systems  employing  random  signature 
sequences  (see  also  [18]),  d>(u)  is  derived  as 


$(u)  =  Ei  { 


n  Eb™ 

k^i 


(10) 


where  Ek  is  the  expectation  with  respect  to  the  sequence  {«„*}  which  takes  values  in 
{  —  1,1}^  with  equal  probability.  Eb(ik)  is  the  average  over  the  values  of  in  {  —  1,1} 

and  E{  is  the  average  over  all  the  values  of  the  sequence  {««  }  which  are  in  { —  1 , 1 } w . 
Using  (9b)  and  replacing  62k,2i  (0)  by  YljJo  °f^  '  af'\ 


-=  ( 


Ek  {exp(jul2k,2i)/a(2t\b[2k)}  =  ]][  cos  •  aj2°) 

3= 0 


(11) 


N-l  N- 1 

Taking  the  expectation  Eb( 2*)  of  (11)  and  interchanging  ]~I  with  ]~[  ])J  ,  we  have 

1  j= 0  j= 0  kjti 


n  Eb[ ^ 

fc/i 


N- 3 


\Ek{-}]  =  n  cos*  1 
i=o 


(12) 


and  finally  taking  the  expectation  jB,  of  (12) 


4(«)  =  (£) 


(13) 
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This  expression  has  also  been  derived  in  [5]  for  a  multiple-access  DS/SS  system  via  a 
different  approach. 


The  average  error  probability  Pe  is  obtained  through  the  Gaussian  approximation 
and  defined  as  Q(SNR),  where  SNR  is  the  average  signal  to  noise  ratio  at  the  output  of 
the  correlation  receiver 


(14) 


In  asynchronous  systems,  (7)  still  holds  but  the  interference  components  are  as  follows 


hk-i,2i-i  =  T 


-l 


,  (2fc  — 1) 


1^2fc-l,2t  — 1  (T2fc  — l)  T  &2  ^  ‘  R2k-l,2i-l{T2k-l)  I  (15a) 


hk,2i  =  T-1  b[2k)  .  R2k,2i(T2k)  +  b?k)  .  R2k,2i  (r2k) 


(2k) 


(15  b) 


where  Rk,i(‘)  and  Rk,i( ■)  are  continuous  partial  cross-correlation  functions  as  defined  in 
[1].  Using  the  same  method  as  described  above  for  the  synchronous  case  we  derive  for 
the  asynchronous  case  (see  [18]  for  the  details  of  DS/SS  multiple-access  systems),  Pe  is 
derived  from  (8)  where  $(u)  is 


*(«) = (l)"-1 


(16) 


where 


2  fic/2  ~ 

$N,n(u)  =  7fT  /  fc{N,n,u;T)d7 
J-c  JO 


(17) 


and 


fc(N ,n,u;r)  =  cos  [—^(r)  cos  ~A*(r)]  . 

•  cos”  jj?*(T)  +  £*(r)]  }  cos—  [#*(t)  -  &*-(r)]  J  (18) 
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where  Ry(r)  and  Iiy(r)  are  partial  auto  correlation  functions  for  the  chip  waveforms  and 
are  defined  as  Ry^s)  =  jJc  —  s)dt  and  =  i?xi»(Tc  —  s)  for  0 <  s  <  Tc.  For 

a  rectangular  waveform  chip,  $N,n{u)  can  be  more  simpliefied  as  follows 


If  N  —  n  —  1  is  even,  let  m  =(N  —  n  —  l)/2,  then 

2m+l 


$N,n(u) 


E 

.  fc=l 


0 


2m 
m  —  k 


u  n  (  u  \ 

NC°S  \NJ' 

(Ji  +  5Tm)  sin[^k  +  1)U/JV1  +  +  20t)  sin  1(2fc  - 1)u/jvl 


(19a) 


If  iV  —  n  —  1  is  odd,  let  m—(N  —  n  —  2)/2,  then 

\  2m+2 

2)  •^cos"G)' 


If'/  2m  \  [/  1  _ ( 

\m-kj  \2k  +  1  (fc  +  1)( 


(2m  +  l)(m  +  1) 


sin  (2  (k  +  1) 


NJ 


(  1  1 

+  (  +  — - r  I  sm 


2k +  \  2fc  —  1 

(2f) 


m  +  k  +  l)(m  +  k  +  2) 

(2k7i)  +  2i0T ' sin  (2<*  -  J)£) 


,  2 m\  3(m  +  1)  .  /  u\  ,  /2m\2m  +  l  u 
^  m  )  m  +  2  Sm\  N/  lmjm  +  l  N 


(19  b) 


Similarily  Pe  is  computed  as  Q(SNR)  where 


SNR  = 


2  Ei 


-1 


+ 


2{K  -  1) 
N 


1-1/2 


Hly 


(20) 


and  m*  =  T~3  ^  R%{r)dr  =  Tc~3  R\{r)dr. 
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b)  System  2. 


The  average  error  probability  for  this  system  turns  out  to  be  identical  to  that  of  the 
quaternary  DS/SSMA  system  without  offset  which  has  already  been  evaluated  in  [18]. 
Pe  for  both  the  synchronous  and  asynchronous  systems  is  computed  from  (8).  For  the 
synchronous  systems 

l 

(21) 

For  the  asynchronous  case  (16)  holds,  where  <&N<n(u)  is  replaced  by  $N,n(u)  as 


4  pr/‘irTci2 

$N,n(u)  =  j  J  fc(N,n,u;T,6)fs(N,n,u-,T,d)d,Tdd 


(22) 


and  from  (18) 

fc(N,  n,  u;  r ,  6)  =  fc(N,  n,  u  cos  6 ;  r)  (23a) 

fs(N,  n,u\r,  0)  =  fc(N,  n,usin#;r)  (236) 

Gaussian  approximations  for  the  error  probability  are  exactly  the  same  as  the  ones  in 
System  1.  Therefore,  (14)  and  (20)  hold  for  this  system  as  well. 

c)  System  3. 

The  performance  of  this  broadcast  DS/SS  system  which  is  equivalent  to  a  multiple- 
access  DS/SS  system  is  already  been  evaluated  (see  [18]).  Therefore,  it  is  not  repeated 
here. 

III.  Hybrid  Direct-Sequence/Frequencv-Hopped  Systems 
A. .  System  Models  ..  •-  ...  • .  - 

Hybrid  (DS-FH)  broadcast  systems  are  similar  to.  the  DS  broadcast  systems  except  that 
now  the  sum  of  the  DS  spread  signals  (multiplexed  in  any  of  the  three  methods  described 
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as  Systems  1,  2,  and  3  in  Section  II. A)  is  frequency-hopped  according  to  a  hopping  pattern 
instead  of  a  single  carrier  frequency.  Refer  to  the  discussion  in  the  introduction  about 
the  concept  of  the  local  area  radio  network  (LARN).  We  again  distinguish  the  broadcast 
hybrid  (DS-FH/SS)  systems  in  three  types  as  as  we  did  for  the  DS/SS  broadcast  systems. 

a)  System  1. 

In  this  system  model  there  are  2 Kd  users  in  each  local  area  radio  network  (LARN), 
which  are  direct-sequence  modulated  as  in  System  1  of  Section  II  and  share  the  same 
hopping  pattern.  I\k  is  the  number  of  distinct  LARN’s  or  frequency  hopping  patterns  in 
the  network.  Therefore,  K  =  2 KdKh  is  the  total  number  of  distinct  signals  and  receivers. 

For  synchronous  systems,  the  transmitted  signal  has  the  form 


Kh 


sm  =  £ 


k= 1 


Kd 


X!  V2Pb2k'-l,k(t)a2k'-l,k(t)<if(t ) 


k'  =  l 
Kd 


sin  {2tt  [fc  +  fk(t)]  t  +  a*(*)} 


4- 


V2Pb2k' ,k(t)a2k' ,k(t)^\t) 


Lfc'=i 


cos  {2t r  [fc  +  fk(t)]  t  +  ak(t )}  >  (24) 


where  &*',*(*)  and  akrtk(t)  are  the  data  and  signature  waveforms  for  1  <  k'  <  2Kd  and 
1  <  k  <  Kk-  fk{t )  is  the  frequency-hopping  waveform, which  is  a  sequence  of  rectangular 
pulses  of  duration  Th  (dwell  time)  associated  with  a  hopping  pattern  {fj}  taking  values 
in  a  set  of  q  available  frequencies  (see  [7]).  There  are  Nb  data  bits  transmitted  during 
each  dwell  time.  ak(t)  is  the  phase  waveform  introduced  by  the  local  oscillator  which 
generates  fk(t).  At  the  (i',i)th  receiver,  the  received  signal  r(t )  is  first  passed  through  a 
frequency  dehopper  which  is  matched  to  the  ith  frequency  pattern  and  then  is  coherently 
demodulated.  The  outputs  of  the  (2 i'  —  l)th  and  (2i,)th  matched  filter  that  follow  the  i 
th  dehopper  are 


Z2i'-i,i=  f  rdi(t)^{t)a2i'-i,i{t)sm(2iTfct) 
Jo 

Z2i',i=  f  r di{t)$ (t)a2i>, i(t)  cos(2n f ct)  dt 
Jo 


dt 


(25  a) 
(25  b) 
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for  1  <  i'  <  Kd  and  1  <  i  <  Kh- 

In  (25)  Tdi(t )  is  the  signal  at  the  output  of  the  dehopper,  that  is,  the  output  of  an  appropri¬ 
ate  band-pass  filter  to  an  input  r(t)  cos  [2iTfi(t)  -f  /?*(<)],  where  0i(i)  is  the  phase  waveform 
introduced  by  the  local  oscillator  generating  /,•(<)  (see  [7],  [8],  [9]  )  and  the  received  signal 
r(t)  is  given  by  (3). 

In  the  asynchronous  mode  of  operation,  the  broadcast  signal  is  still  given  by  (24), 
provided  that  we  replace  t  by  t  —  T2k'-i,k  and  t  —  T2k',k  in  the  arguments  of  the  data 
waveforms,  the  signature  sequences,  and  the  shaping  waveforms,  and  t  by  t  —  Tk  in  the 
arguments  of  the  frequency-hopping  waveforms  and  the  phase  waveforms.  Finally,  if  the 
number  of  message  signals  to  be  transmitted  to  the  receivers  of  a  particular  LARN  is  odd 
(2 Kd  +  1  instead  of  2Kd)  we  follow  the  same  method  as  in  the  corresponding  case  (System 
1)  of  the  DS/SS  system  to  take  care  of  the  transmission  of  the  extra  signal. 


b)  System  2. 

In  this  model  the  2 Kd  transmitted  signals  in  a  LARN  are  direct-  sequence  modulated 
as  in  the  model  described  for  System  2  in  Section  II.  The  overall  transmitted  signal  for  the 
synchronous  mode  takes  the  form 


Kh  Kd 


S(t )  =  V2Pb2k'-i,k{t)a2k' -i,k(t)^(t)  sin  {27r \fc  -f  /jt(f)]  t  +  ajt(f)  +  6k', k} 


k=  1  k'  =  1 


+  V2Pb2k' ,k(t)a2k' ,k(t)^(t)  cos  {2?r  [fc  +  fk(t )]  t  +  ak(t )  +  tffcqfc}  (26) 


The  received  signal  r(t )  is  demodulated  in  a  manner  similar  to  that  of  System  1,  and  (25) 
still  holds.  For  the  asynchronous  mode  of  operation  the  broadcast  signal  is  still  given  by 
(26),  provided  that  t  is  replaced  by  t  —  T2k'-i,k  and  t  —  T2k',k  in  the  arguments  of  the  data 
waveforms,  the  signature  sequences,  and  the  shaping  waveforms,  and  t  by  t  —  Tk  in  the 
arguments  of  the  frequency-hopping  waveforms  and  the  phase  waveforms.  Finally,  for  the 
case  that  the  number  of  smessage  signals  in  a  LARN  is  odd  (2 Kd  +  1  instead  of  2 Kd)  we 
use  the  same  method  as  for  the  corresponding  case  of  System  2  of  Section  II  to  take  care 
of  the  transmission  of  the  extra  signal. 
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c)  System  3. 

For  this  model,  in  each  LARN,  signals  are  direct-sequence  modulated  in  the  same 
fashion  as  System  3  in  section  II.  For  the  synchronous  case,  S(t)  is 

S(t)  'S^bk',k(t)ak',k(t)iZ>(t)cos{2Tr[fc  + fk(t)]t  +  aik(t)  +  $k>,k}  (27) 

k= 1  fc'  =  l 

Notice  that  the  number  of  receivers  in  each  LARN  is  Kd .  Hence,  the  total  number  of 
receivers  in  the  network  is  K  =  KhKd .  For  the  asynchronous  case,  t  is  replaced  by  t -Tk  k' 
and  t-Tfc  as  described  for  the  other  systems. 

B.  Average  Error  Probability 

To  examine  the  performance  of  broadcast  hybrid  SS  systems  we  need  to  evaluate  the 
average  error  probability  (or  bit  error  rate  BER)  and  from  that  the  broadcast  capability. 
We  make  the  same  modeling  assumptions  for  the  data  streams,  phase  angles,  and  time 
delays  that  were  made  in  [7]-[9]  for  frequency-hopped  and  hybrid  systems.  In  this  case, 
besides  the  signature  sequences  being  modeled  as  random,  the  frequency-hopping  patterns 
are  also  modeled  as  random  memoryless  hopping  patterns  (see  [7]),  that  is,  it  is  assumed 
that  during  any  dwell  time  each  frequency-hopper  visits  all  q  available  frequencies  with 
equal  probability  and  that  frequencies  visited  during  different  dwell  times  are  mutually 
independent.  Again,  distinct  hopping  patterns  are  mutually  independent.  This  random 
model  is  used  for  the  same  reasons  as  the  random-signatures  model  of  DS/SS  systems- 
refer  to  the  corresponding  discussion  at  the  beginning  of  Section  II. B  for  broadcast  DS/SS 
systems.  In  particular  this  model  can  be  quite  accurate  for  long  frequency-hopping  patterns 
or  for  hopping  patterns  about  whose  structure  there  is  not  sufficient  information. 

a)  System  1. 

We  consider  coherent  demodulation  for  this  hybrid  SS  broadcast  system.  During  the 
reception  of  the  (2 i1  —  l)th  message  (1  <  i'  <  Kd)  in  the  ith.  LARN  (1  <  i  <  Kh ),  the 
interference  term  is 

Kd  Kh  Kd 

^  (/2fc'-l,i;2i'-l,»)  +  ^  (hk1  ^l,k-,2i'-l,i  +  hk>  ,k\2i' -1  ,t)  (28) 

k'  =  l,k'^i'  k=l,k^ttk'~l 
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In  the  synchronous  system,  these  terms  takes  the  values 


d2Jfc'-l,*;2t'-l,t  =  1’,^2fc,-l,i;2i'-ll*(0)/-^ 

(29a) 

Ift*--.  AK'-UOVW)  CO.  *», 

w.p. 

w.p. 

p 

1  -  p 

(29  b) 

w.p. 

w.p. 

p 

1-p 

(29  c) 

In  (29b)  and  (29c),  is  a  phase  angle  uniformly  distributed  in  [0, 27r],  w.p.  is  an  abbre¬ 
viation  for  the  expression:  “with  probability”,  and  P  =  1/q  is  the  probability  of  a  hit. 
Notice  that  similar  expressions  as  (28)  and  (29)  can  be  written  for  (2i')th  message  in  the 
ith  LARN. 


Following  a  procedure  similar  to  the  one  used  in  DS  systems  in  Section  II  and  in  [18], 
the  characteristic  function  of  (or  hi\i),  conditioned  on  having  J  hits  (0  <  J  < 

Kh  —  1),  turns  out  to  be 


and  the  average  probability  of  error  Pe  is  given  by 


Pe 


(31) 


where  Pe,/(J)  is  the  conditional  error  probability  given  that  J  hits  (0  <  J  <  Kh  —  1) 
have  occured  and  is  computed  from  (8)  by  replacing  $(u)  with  <fr(J,  u).  Combining  this 
equation  with  (31)  and  after  some  further  simplifications,  we  have  that  Pe  is  given  by  (8) 
where  $(u)  is 
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The  average  error  probability  via  Gaussian  approximation  Pe  is  given  by  (31)  where 
Pej(J)  is  replaced  by 

Pe,f(J)  =  Q  (SNR)  =  Q  {  [o-1  +  ( JKd  +  Kd~  1)  /N]  ~1/2 }  (33) 

In  the  asynchronous  mode  of  operation  and  under  the  assumption  that  all  hits  are  full 
hits  (see  [8]),  Pe  is  upper  bounded  by  (8).  The  interference  term  l2i'-i,i  is  still  given  by 
(28),  but  (29)  should  be  replaced  by  expressions  which  involve  the  continous-time  partial 
crosscorrelation  functions  R(j(- )  and  Rej(-),T2k'-i,k>T2k' ,k,  and  t*.  <f?(u)  is  evaluated  in 
the  same  way  as  the  synchronous  case  to  be 

N- 1 N- 1 

E 

n=0 

where  $Arin(u)  is  given  in  (17), 

r  jp  j2  ~  ^  ^ 

$N,n(u)--^J  \yJo  fc(N,n,u]T,0)  f3(N,n,u-,T,0)d,T  dd  (35) 

and  fc  (iV,  n,  u;  r,  6)  and  fs(N,n,u]T,9 )  are  given  in  (23a)  and  (23b).  Notice  that  the 
probability  of  a  hit  for  asynchronous  systems  is  P  =  1  +  (l  —  i)  J  for  random  mem¬ 
oryless  hopping  patterns  [7]. 

_ Q 

The  Gaussian  error  probability  Pe  is  upper  bounded  by  (31),  where  Pt,f(J )  is  replaced 

by 

Pe,f(J )  -  Q  (SNR)  =q(^  [a-1  +  2  (JI<d  +  Kd  -  1)  ~]  ~1/2)  (36) 

b)  System  2. 

At  the  output  of  the  (2 V  —  l)th  correlation  receiver  (1  <  i'  <  Kd )  in  the  ith  LARN 
|1  <  i  <  Kk),  the  interference  term  is  given  by  (28)  with  hk' -i,i  as  the  extra 

term  in  the  first  summation.  In  the  synchronous  case 
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hk',i;2i'-l,i  =  >')  •  02fc',i;2t'-l,i(O)/iV  (— sin0fc',i) 


(37) 


(29a)  still  holds  if  we  multiply  the  right  hand  side  by  cos  (29b)  and  (29c)  also  remain 
valid  if  ’F*  is  replaced  by  #*',*• 

Similarly,  Pe  is  given  by  (8)  and  $(«)  is 

¥(u)  =  [$1(u)]^-1.{l-P  +  P[$1(u)]^}K'‘“1  (38) 

where 

cosN  cos  6^  cosN  sin  dd  (39) 

_ Q 

and  P  =  1  j q.  The  Gaussian  error  probability  Pe  for  the  synchronous  system  is  the  same 
as  the  one  for  System  1. 

In  the  asynchronous  case,  Pe  is  upper  bounded  by  (8)  and  $(u)  turns  out  to  be 


$(u)  = 


&N,n(u) 


Kd-1  | 


1  -P  +  P 


$N,n(u) 


Kd')Kh~ 1 


J 


(40) 


with  $Ar,n(u)  given  in  (22).  P  has  the  value  (1  +  1  /1V&)  /q  ■  The  Gaussian  error  probability 
for  the  asynchronous  system  is  the  same  as  the  one  in  the  System  1. 


c)  System  3. 


The  expressions  derived  for  System  2  are  valid  here  except  that  (u)  in  (38)  should 
be  replaced  by 


(41) 


and  <&N,n(u)  in  (40)  by  $N,n(u)  in  (22)  in  which  fs(N,n,u-,T,6 )  is  omitted.  For  the 
Gaussian  expressions,  (33)  and  (36)  are  also  valid  if  N  is  replaced  by  2N. 
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IV.  PERFORMANCE  OF  CODED  SYSTEMS 


First  we  consider  binary  convolutional  codes  with  Viterbi  decoding.  Interleaving  at 
depth  Nf,  for  each  dwell  time  is  required.  The  bit  error  probability  of  the  coded  system  is 
upperbounded  by  [17] 


Pb,c<  wipi 

J  —  dmiri 


where 


J=0  +  l)/2  V  ' 


Pj  =  \ 


\(  j  W/2 

2  Vi/2 


PJ/2(l-Pe)J'/2+  £  (^P^l-Pey-1 

‘=j/ 2+1 


(42) 


jodd 


jeven 


(43) 


Pj  is  the  probability  of  the  error  event  that  the  decoder  chooses  a  path  at  distance  j  from 
the  correct  path.  Wj  is  the  total  information  weight  of  all  sequences  which  produce  path 
of  distance  j ,  and  dmin  is  the  free  distance  of  the  code.  The  values  of  Pe  are  the  uncoded 
error  probability  which  have  been  obtained  in  the  previous  sections  of  this  paper. 

Then  we  consider  the  performance  of  any  extended  (n,  k)  Reed-Solomon  code  with 
n  =  2m  (n  is  the  codeword  length  and  k  is  the  number  of  information  symbols  per  code¬ 
word).  When  BPSI<  modulation  with  coherent  demodulation  is  employed,  each  code  sym¬ 
bol  contains  m  bits  (the  code  alphabet  is  GF(2TO)  ).  In  this  case  the  hopping  is  slow  (i.e., 
Nb  >>  1)  and  interleaving  at  depth  Nb/m  is  required  within  each  dwell  time  to  guarantee 
the  independence  of  the  errors  on  the  code  symbols.  When  bounded  distance  decoding  is 
employed,  the  probability  of  a  decoder  error  for  each  symbol  is  given  by [16] 


S  nO)P''*n^  Ps'un)n~3 

j=t+i  ■ 


(44) 


where  t  =  [(n  —  k)/ 2j  denotes  the  error  correcting  capability  of  th e.(n,  k)  RS  code  and 
P9,un  is  the  probability  of  a  symbol  error  for  the  uncoded  system.  We  can  approximate 
Ps,un  by  the  expression 


where  Pe  is  the  corresponding  error  probability  from  previous  sections. 

V.  NUMERICAL  RESULTS  AND  CONCLUSIONS 

In  this  section,  we  consider  the  numerical  results  for  various  types  of  systems  described 
before.  Numerical  results  for  two  classes  of  systems,  direct  sequence  and  hybrid  (direct 
sequence/frequency  hopped),  are  shown.  In  each  case,  synchronous  and  asynchronous 
systems  are  considered,  the  bit  error  probability  obtained  through  the  characteristic  func¬ 
tion  method  (for  random  signature  sequences),  is  denoted  by  Pe.  The  error  probability 

,  i  _ Q 

obtained  via  the  Gaussian  approximation;  is  denoted  by  Pe  .  The  performance  of  these 

systems  in  connection  with  two  forward  error  control  coding  schemes  is  investigated. 

_  _ 

Table  1  contains  numerical  results  for  Pt  and  Pe  for  all  three  broadcast  direct  se¬ 
quence  (DS)  systems.  Systems  1  and  2  perform  almost  identically  for  all  cases  (synchronous 
and  asynchronous).  Gaussian  error  probability  is  also  a  good  approximation  for  these  two 
systems,  especially  for  larger  values  of  N.  But,  it  is  rather  optimistic  for  System  3.  The 
asynchronous  systems  are  superior  to  the  corresponding  synchronous  ones  in  all  cases.  Fig¬ 
ure  1  shows  the  broadcast  capability  of  all  three  systems  for  N  =  127  and  Eb/No  =  I2db. 
Systems  1  and  2  perform  better  than  System  3. 

Table  2  contains  the  bit  error  probability  for  the  broadcast  hybrid  systems.  The  results 
are  demonstrated  in  parts  a,  b,  c  and  d  for  different  values  of  parameters.  Syncronous 
System  1  and  synchronous  System  2  are  almost  identical  and  are  better  than  synchronous 
System  3.  But,  asynchronous  System  1  is  better  than  asynchronous  System  2,  and  both  are 
better  than  asynchronous  System  3.  The  Gaussian  approximation  to  the  error  probability 
is  a  good  approximation  for  all  cases,  except  for  asynchronous  System  1,  which  is  rather 
conservative  and  asynchronous  System  3,  which  is  rather  optimistic.  Figure  2  illustrates 
the  broadcast  capability  of  all  these  systems  (except  asynchronous  System  1)  for  I\h  = 
10,  IV  =  127,9  =  100,  Nb  =  100,E&/iVo  —  12 db.  Once  again,  it  is  observed  that  the 
asynchronous  schemes  exhibit  better  performance. 

Finally,  the  performance  of  all  direct  sequence  and  hybrid  systems  using  two  types  of 
coding  schemes  is  demonstrained.  Table  3  contains  the  numerical  results  for  convolutional 
codes  of  rate  1/2  and  the  constraint  length  of  7  with  Viterbi  decoding  for  direct  sequence 


and  hybrid  systems.  Comparison  of  these  results  with  their  counterparts  in  table  lb 
and  table  2d,  for  un coded  systems  (considering  the  same  bandwith  expansion),  shows 
considerable  improvements  for  all  systems  using  coding.  The  second  coding  scheme  which 
was  studied  is  Reed  Solomon(RS)  codes  with  bounded  distance  decoding.  Tables  lb,  2d 
and  4  demonstrate  the  better  performance  for  coded  systems  over  uncoded  ones.  Figures  3 
and  4  present  the  broadcast  capability  of  one  of  the  direct  sequence  systems  and  one  of  the 
hybrid  systems  for  uncoded,  convolutional  coding  and  Reed  Solomon  coding,  respectively. 
Convolutional  coding  shows  a  superior  performance  'to  that  of  the  Reed  Solomon  coding 
for  the  cases  considered.  ’ 

In  conclusion,  in  this  paper  we  introduced  a  number  of  different  DS/SS  and  hybrid 
(DS-FH/SS)  system  configurations  and  established  that  they  demonstrate  a  considerable 
broadcast  capability  for  transmitting  distinct  messages  simultaneously  from  a  common 
transmitter  to  several  receivers.  This  broadcast  capability  is  improved  through  the  use  of 
forward  error-control  coding. 
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Table  1.  Error  Probability  for  Broadcast  DS/SS  Systems 


(a)  ( 2K  =  6,  N  =  31) 


(b)  (2 K  =  24,  N  =  127) 
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Async 

Pe 

P° 
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DS  System  2 
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Table  2.  Error  Probability  for  Broadcast  Hybrid  SS  Systems 
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.179 
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(b)  (Kh  =  10,  2 Kd  =  6,  N  =  31,  q  =  100,  =  100) 
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(c)  (Kh  =  5,  2 Kd  =  24,  TV  =  127,  q  =  50,  7V6  =  iqq) 
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(d)  (Kh  =  10,  2 Kd  -24,  N  -  127,  q  =  100,  Nb  =  100) 
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Table  3.  Error  Probability  for  Convolutional  coded  Systems  (rate=0.5,  constraint  length=7) 


(a)  DS  Systems  (2K=24,  N=63) 
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(b)  Hybrid  Systems  (Kh,  —  10,  2 Ii'd  =  24,  N  =  63,  q  =  100,  Nb  =  100) 
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Table  4.  Error  Probability  for  Reed  Solomon  coded  Systems  (RS(32,16)  over  GF(25)) 


(a)  DS  Systems  (2K=24,  N=63) 
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(b)  Hybrid  Systems  ( K b  =  10,  2 K&  =  24,  N  =  63,  q  =  100,  Nb  =  100) 
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